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This  final  report  covers  the  contract  po'^iod,  July  1 , 1970  through 
May  30,  1976.  Professor  John  D.C.  Little,  former  Director'  of  the  Opera- 
tions Research  Center,  was  Principal  Investigator  from  July  1,  1970 
through  May  30,  1976.  Joining  him  as  Co-Principal  Investigator  during 
that  period  was  Professor  Jeremy  F.  Shapiro,  former  Associate  Director 
of  the  Operations  Research  Center.  Professor  Little  was  on-leave  from 
M.I.T.  from  June  1,  1975  through  May  30,  1976.  At  the  end  of  that  period 
he  resigned  as  Director  of  the  Operations  Research  Center.  Professor 
Shapiro  served  as  Acting  Director  of  the  Center  during  Professor  Little's 
leave',  he  continues  to  hold  that  position. 

STATEMENT  OF  PROBLEM  STUDIED 

This  project  was  concerned  with  basic  research  into  methods  of  opera- 
tions research,  especially  mathematical  programming  and  their 
applications  to  a variety  of  decision  problems.  Basic  research  in 
mathematical  programming  included  the  development  and  testing  of  a new 
duality  theory  for  integer  and  combinatorial  programming,  new  methods 
for  linear  fractional  programming,  a synthesis  of  duality  theory  and 
dynamic  programming  and  results  illuminating  the  relationship  between 
generalized  linear  programming  and  mathematical  programming  duality 
theory.  Additional  basic  research  was  performed  on  Markovian  decision 
models  and  fixed  point  theory,  network  optimization  models  and  multi - 
attributed  utility  theory.  Mathematical  programming  methods  and  models 
were  applied  to  a variety  of  problems  including  machine  replacement, 
energy  planning,  pollution  control  and  location  problems. 
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September  1,  1972  - June  30,  1973 

Oded  Berman 

September  1,  1974  - March  31,  1975 
Jeremy  A.  Bloom 

September  1,  1973  - September  30,  1973 
March  1,  1974  - March  31,  1974 

Robert  E.  Brooks 

July  1,  1975  - August  15,  1975 

Kenneth  R.  Chelst 

March  1,  1973  - April  30,  1973 
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Samuel  S.  Chiu 

September  1,  1976  - January  15.  1976 

Joseph  S.  D'Aversa 

January  16,  1974  - May  31,  1974 

September  1,  1975  - January  16,  1976 

Rene  Dionne 

September  1,  1970  - May  31,  1971 

Dorothy  P.  Elliott 

September  1,  1975  - April  30,  1976 

Susan  Finger 

September  1,  1974  - May  31,  1975 
Henry  Gabbay 

January  1,  1973  - May  31,  1973 
Bruce  L.  Golden 

September  1,  1973  - December  31,  1974 
February  1,  1975  - April  30,  1975 

John  R.  Hauser 

September  1,  1974  - January  15,  1975 

John  A.  Mazzarino 

September  1,  1974  - May  31,  1975 

Scott  A.  Neslin 

December  1,  1974  - January  15,  1975 
Nitin  R.  Patel 

September  1,  1972  - January  15,  1973 

Jean-Marc  Rousseau 

October  1,  1970  - May  31,  1971 

September  1,  1971  - May  31,  1972 

Hubert  M.  Tavernier 

September  1,  1970  - January  31,  1971 

Norman  W.G.  Wilde 

July  1,  1970  - January  15,  1971 

DEGREES  AWARDED  during  contract  period,  supported  (in  part)  by  ARC-D; 


Abtahi,  Saeed,  "Application  of  Integer  Programming  to  Municipal  Bond 
Bidding,"  S.M,  thesis,  supervised  by  Prof.  J.F.  Shapiro,  September  1973. 
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Asser,  Sylvain,  E.T.,  "An  Algoritniii  to  Solve  the  Shortest  Path  Prob- 
lem," S.M.  in  O.R.  thesis,  supervised  by  Prof.  E.6.  Frankel  and  Prof. 

T.L.  Magnanti,  February  1974. 

Bell,  David  E.,  "A  Utility  Theory  Approach  to  Preferences  for  Money  Over 
Time,"  S.M.  in  O.R.  thesis,  supervised  by  Prof.  R.L.  Keeney,  June  1972. 

Bell,  David  E..  "The  Resolution  of  Duality  Gaps  in  Discrete  Optimization," 
PhD  in  O.R.  thesis,  supervised  by  Prof.  J.F.  Shapiro,  September  1973. 

Bitran,  Gabriel  R. , "Fractional  Programming:  Duality,  Algorithms,  Sensi- 

tivity Analysis  and  Applications,"  S.M.  in  O.R.  thesis,  supervised  by 
Prof.  T.L.  Magnanti,  June  1974. 

Bitran,  Gabriel  R. , "Admissible  Points  and  Vector  Optimization:  A 

Unified  Approach,"  PhD  in  O.R.  thesis,  supervised  by  Prof.  T.L.  Magnanti, 
February  1975. 

Brooks,  Robert  E.,  "Allocation  of  Natural  Gas  in  Times  of  Shortage: 

A Mathematical  Programming  Model  of  the  Production,  Transmission,  and 
Demand  for  Natural  Gas  Under  Federal  Power  Commission  Regulation," 

PhD  in  O.R.  thesis,  supervised  by  Prof.  T.L.  Magnanti,  September  1975. 

D'Aversa,  Joseph  S. , "Optimal  Equipment  Maintenance,  Rebuilding  and  Re- 
placement Policy,"  S.M.  in  O.R.  thesis,  supervised  by  Prof.  J.F.  Snapiro, 
June  1972. 

Golden,  Bruce  L.,  "A  Minimum-Cost  Multiconmc-lity  Network  Flow  Problem 
Concerning  Imports  and  Exports,"  S.M.  in  O.R.  thesis,  supervised  by 
Prof.  T.L.  Magnanti,  February  1974. 

Hauser,  John  r,. , "A  Normative  Methodology  for  Predicting  Consumer  Re- 
sponse to  Design  Decisions;  Issues,  Models,  Theory  and  Use,"  PhD  in  O.R. 
thesis,  supervised  by  Prof.  J.D.C.  Little,  June  1975. 

Hien,  Nguyen  Q.,  "Multi-Depot  Vehicle-Routing  Problems,"  S.M.  in  Mgt., 
supervised  by  Prof.  T.L.  Magnanti,  June  1975. 

Patel,  Nitin  R.,  "Optimal  Control  of  Sulfur  Dioxide  Emissions  at  Power 
Stations;  Models  and  a Case  Study,"  PhD  in  O.R.  thesis,  supervised  by 
Prof.  J.D.C.  Little,  June  1973. 

Robinson,  William  0.,  "Multivariate  Probability  Assessment,"  S.M.  in  E.E. 
thesis,  supervised  by  Prof.  R.L.  Keeney,  September  1970. 

Rousseau,  Jean-Marc,  "A  Cutting  Plane  Method  for  the  Fixed  Cost  Problem," 
PhD  in  O.R.  thesis,  supervised  by  Prof.  J.F.  Shapiro,  September  1973. 

Shwimer,  Joel,  "Interaction  Between  Aggregate  and  Detailed  Scheduling  in 
a Job  S'^op,"  PhD  in  Mgt.  thesis,  supervised  by  Prof.  P.R.  Kleindorfer, 
June  1'.  ;. 
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Tavernier,  Hubert  M.,  "Mathematical  Analysis  of  Infinite  Horizon  Plan- 
ning Models,"  PhD  in  O.R.  thesis,  supervised  by  Prof.  J.F.  Shapiro, 
February  1971. 

Tien,  James  M. , "Control  of  a Two  Customer  Class  Interactive-Multi- 
Facility  Queuing  System,"  PhD  in  O.R.  thesis,  supervised  by  Prof. 

6.P.  Wadsworth,  June  197^. 

Wagner,  Michael  H.,  "Constructive  Fixed  Point  Theory  and  Duality  in 
Nonlinear  Programming,"  PhD  in  Mgt.  thesis,  supervised  by  Prof.  J.F. 
Shapiro,  September  1971. 

Weymuller,  Stanislas  B.,  "Duality  Theory  and  Economic  Analysis," 

S.M.  in  O.R.  thesis,  supervised  by  Prof.  J.F.  Shapiro,  June  1972. 

Wilde,  Norman  W.G.,  "Numerical  Analysis  and  Approximation  Methods  in 
Discrete-Time  Dynamic  Programming,"  PhD  in  Math,  thesis,  supervised  by 
Prof.  J.F.  Shapiro,  June  1971. 

ABSTRACTS  OF  RESEARCH  FINDINGS  supported  entirely  or  in  part  by  ARO-D 
during  the  contract  period  and  cited  in  this  final  report  were  appended 
to  all  progress  reports  and  are  not  included  here. 


